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In recent years a number of methods were invented in the 
data mining/machine learning field that have received little 
attention in the cheminformatics world even though they 
offer interesting properties for these types of applications 
as well - even compared to some similar algorithms pub- 
lished primarily in the cheminformatics space. In this talk 
we want to highlight three of these algorithms/approaches. 
The first is MoSS [1], a frequent subgraph miner that can 
not only be used to find common substructures in a set of 
molecules but is also able to compute the MCSS very fast 
and has some extension especially suited for molecules. 
The second presented approach deals with the problem of 
finding diverse subsets of molecules [2]. Quite interest- 
ingly, not only finding a diverse subset can be a challen- 
ging task but already the definition of diversity is not as 
straight-forward as it seems at the first glance. The third 
algorithm goes along the same lines but tries to find simi- 
lar molecules by looking at their properties from so-called 
parallel universes[3]. Each universe contains a set of 
related properties and partial predictive models are built 
in each universe separately. Through interactive model 
construction, e.g. by so-called Neighbourgrams, the mod- 
els from one universe can aid the construction of a models 
in other universes. 
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